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In the claims: 




iXforiginal) A method for controlling a transmission rate of paclcets in tesponse to a calculated 
detemmiin g-a drop probability of the packets at a queae in a neceiving node includes the steps 
o L the method comprising : 

systematically calculating a weight for determining a weighted moving average fallness 
of a 4he queue ih a node; 

calculating^ weighted moving average; 

determining anvaverage queue size based upon the weighted moving average; and 
evaluating a conmrf function using the average queue siz e, the control function defining a 

drop behavior of packets at the node as for a range_of average queue sizes as defined by a 

congestion control process exerting at the node to deteimine die drop probabihtv with regard to 

the average queue size: and 

controlUng the sending rate oiSthe packets bv feeding the calculated drop probabiUtv back 

to the sender. 




2. (original) The method according to claim l>^herein systematically calculating a wei^t 
comprises: 

determining a sampling period for measurin^^e queue size; 
determining a time period for which samples si)g^f!cant]y contribute to the average 
queue size; and 

determining the weight based upon the sampling perib^ and the time period, 

3. (cuirently^amended) The method of claim 1, wherein dotormini^ evaluating a control flmction 
comprises: 

detennining a queue function based upon predBteimined systeM parameters; and 
detennining the control function based upon the queue function\ 
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4. (currently amended) The method according to claim 3 wherein detertniTiing the control 
function further comprises:^ 

selecting a queue policy. 

detennining a thieshom value based upon the selected queue policy^ 

detennining a maximum point based upon the threshold value, wherein the maximum 

point is outside of the queue fimittioni 

selecting the control function such tliat when the control function is evaluated a point 

passes through the maximum pointi 



5. (original) Hie method according toVlaim 4 wherein the queue policy is a delay conservative 

policy and wherein dctenninina a threshold value comprises: 
detemiining a maximum value fqr the average queue size. 

6. (original) The method according to claim 4 wherein the queue policy is a drop conservative 
policy and wherein determining a threshold Value comprises: 

detennining a maximum value for the\trop probability. 



7. (currently amended) A method for reducing oscillations in queue size in a link using a 
congestion control process that operates in a TCP environment* the method comprising: 

determining a queue law function defining an ^ average queue size for a linki based at 
least upon th e voriahlo of a drop probability characteristic of the congestion control process f 

defining a control function for the queue which detorminos identifies a ^ drop 
probability of the congestion control process b ased upoh across a range of average queue sizes 
the avcmgo queue aizo whciroin a bounding point - for tho qpntrol function defining a maximum 
value of drop probability and a maximum voluo of tho avemg e queue cizo if ; greater t hffl-^ 
equivalent point on the quouo law function for e ither tho maximum value of tho avomgo queue 
size or - tbo maximum valu e of tho avoragQ drop probability; and 

dropping packets from the queue at a packet drop rate b ased upon a paclcot drop mto 
defined at a point of intersection for the control function and tM^ queue law function. ^ 
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8. (original) The method acconjing to claim 7, wherein the step of defining the control function, 
the control function is further defined as a function having no discontinuities. 

9. (CinientlylLmended) The method according to claim 7. wherein the control f unction is 
piecewise linear. ^ 

10. (currendy amended) A method for inc^asing utilization of a link capable of receiving a 
number of flows into a buffer, the link residing in a TCP network, the link having a congestion 
control module which drops packets to avoid buffer ovetflowi the method comprising: 

determining a quality representative of a capacity for the link; 

calculating a quantity representative of the throughput for the link; 

determining the utilization based on the capacity of the link, the throughput of the link, 
the numbers of flows and a packet drop probabwity calculated based on an average queue size 
and control function associated with a congestioii control process of the link : and 

automatically adjusting the packet drop prpbability to maintain a desired increas e th e 
utilization of the link . 



11. (Currently amended) A method for execution a o ongestion control process in server having a 
queue which resides in a network wherein each data aransmission from a sender to a receiver is 
sent at a transmission rate and the data transmission ia acknowledged by the receiver, wherein if 
the data transmission is not acknowledged^ ^ the seno^ reduces the transmission rate, the 
method comprising: 

ascertaining a network function which roprocontd ^ defines a n average qxieue size of the 
queue based upon a server drop rate; 

determining a control function for the server whic^ produc e s an av e rag e queue cizo boiiod 
«pe» defines a given server drop rate for a ranee of averag^ queue sizes for a given congestion 
coDtrol process ; 

calculating an eqtdhbrium point based upon the inte^ection of the network function and 
control function; and 

setting the drop rate of the server to the equilibrium point 
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12. (Cuixently amended) An apparatus for controlling a transmissioTi rate of packets issued bv a 
sender in response to a calculated d e terminiB g-a drop probability, the apparatus comprising: 



a weight module for systematically calculating a weight for determining a weighted 
moving average of the queue in a\node; 

a queue estimator for calculating the weighted moving average based on the weight and 
the received data in the queue and determining an average queue size based upon the weighted 
moving average; tmd \ 

a processor for evaluating a control function using the average queue size to determine 
the drop probabilit y; and \ 

a feedback mechanism for forwarding the determined drop probability to the sender to 
control the sender's transmission of packets such that a desired drop pTobabilitv is attained 

13. (original) The apparatus according to ojlaim 12, wherein the weight module: 

determines the weight by first accessing a sampling period for measuring the queue size 
and a time period for which samples significantly contribute to the average queue size. 

14. (original) The apparatus according to claim 12, further comprising: 

a configuration module for detemiinins a queue function based upon predetermined 
system parameters and detetmining the control runction based upon the queue fiinction. 



15. (Currently amended) An apparatus for reducing oscillations in queue size in a Hnk using a 
congestion control process that operates in a TCP enviroimient^ the method comprising: 

a queue law module for determining a queiie law function based on system parameterSi 
the queue law function defining the average queue size for a link based at least upon tb© a 
v ariabl e of drop probability of the congestion con trot process: 

a control function module defining a control function which dotoncine s defines t he drop 
probability of the conEestion control process for a range of average queue sizes booed up^ tho 
average quouQ oizo wherein a bounding point for tho control function defining o moKimurn Hvatoe 



PA(£ 22/37* RCVD AT 1/2312004 10:28:15 AM [Eastern ^andard Time] * SVR:USPT0{FXRF-1/2 * DN1S:87293U'CSID;97826491 19 'DURATION ifm^pm 



a buffer for receiving 




into a nod e, the buffer forming a queue; 



04-Jan-23 lOHOam Fron-Staubjng.UcGuiness i Uanaras LLP 978 264 9)19 T-497 P. 023/037 F-037 

Serial No. 09/578,564 K -10- Art Unit 2665 

of tho drop probability and a maximum voluo of th e av e rag e queue tAsA is groatar than m 
oquivol e nt point on the quouo law function for e ith e r th e inaximuin valuo of tho avorng e queue 
r . \7(i nr tha maKiTnu Tn valu e of th e avoraee tlrop probability: fi&d 

a processor for droppfne packets from the queue based upon a packet drop rate defined at 
a point of intersection foF of the coiitrol function and the queue law function. 

16. (currently amended) An ^arahis for reducing osdlladons in queue size in a link using a 
congestion control process that operates in a TCP environment, the apparatus comprising: 

a configuration module for s yst e matically autoniaticallv d etennining control function 
configuration parameters based upon tmffic characteristics; 

a control function module iecei>^ng the control ftinction configuration parameters which 
define a control function representing a Ange of packet drop i?robabilicies across a ranee of queue 
sizes using the congestion c ontrol proccss\and receiving an estimated queue size, the estimated 
queue size used in conjunction with the defjned control function to determine a drop probability; 
and 

a processor for dropping packets froni the queue based upon a packet drop rate selected in 
accordance with the drop probabihtv. wherein W packet drop rate is automatically updated in 
response to changing traffic characteristics . 



17. (currently amended) A computer program product for controlling a transmission rate of 
packets issued bv a sender in response to a calculated detorminiB g^ drop probability, wherein the 
computer program product has computer code on a qpmputer readable medium, the computer 
code compdsing: 

computer code for systematically calculating a^eight for determining a weighted moving 
average of a queue in a node; 

computer code for calculating the weighted movijig average; 

computer code for determining an average queue sl^ based upon the weighted moving 
average; esA 

computer code for evaluating a control function baseii on a congestion control ppBCess 
executing at the node, the control function defining a range oft drop probabilities for a range of 
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average queue sizes responsiveito the congestion control process : using the average queue size 
10 detennine the drop probabilimand 

computer code proyid inp r fa feedback mechanism for forwarding the detcnnined drop 
probability to the sender to cont^o^the sender's transmission of packets such that a desired drop 
probability is attained, \ 

18. (original) The computer program product according to claim 17, Avherein the computer code 
for systematically calculating a weighncomprises: 

computer code for deteimining a sampling period for measuring the queue size; 

computer code for deteimining a\time period for which samples significantly contribute 
to the average queue size; and \ 

computer code for determining theWeigiht based upon the sampling period and the time 
period. \ 

19. (original) The computer program productyccording to claim 17, wherein the computer code 
for determining a control flmction comprises: \ 

computer code for determining a queue function based upon predetennined system 
parameters; and \ 

coniputer code for determining the control function based upon the queue function. 

20. (original) The computer program product accor^ng to claim 19 wherein the computer code 
for deteimining the control function further comprises: 

computer code for selecting a queue policy; \ 

computer code for determining a threshold valiib based upon the selected queue policy 
computer code for determining a maximum point basedupon the threshold value, wherein the 
maximum point is outside of the queue function computer code for selecting the control function 
such that when the control function Is evaluated a point p^ses through the maximum point. 
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21. (Cuirently amended) The ^mputer program product according to claim se 20 wherein the 
queue policy is a delay conservajtive policy and wherein the computer code for determining a 
threshold value comprises: 

computer code for detenn^iing a manmum value for the average queue size. 

22. (currently amended) The computer program product according to claim ^ 20 wherein the 
queue policy is a drop conservative oolicy and wherein the computer code for determining a 
threshold value comprises: 

computer code for determining^ a maximum value for the drop probability, 

23. (ciuiently amended) A computer program product for reducing oscillations in queue size in a 
node using a^congestion control process that operates in a TCP environment, wherein the 
computer program product has computerlpode on a computer readable medium, the computer 
code comprising; 

computer code for determining a qikue law function defining a range of packet drop 
probabilities across a range of queue sizes using the congestion control process defining th e 
averag e qu e u e s ize for a link based at l e ast upod tho variablo of drop probability ; 

computer code for defining a control flinction which dotonninos defines a t he drop 
probability for a range of average queue sizes; ooDod upon tho - averap e qu e ue siz e wher e in a 
bounding point for tho control function - defininma maximum value of tho drop probability and a 
maximum value of - tho - avorflgo - quouo ciao io groAor than an e quival e nt point on tho quouo law 
function for oithor th e maximum valu e of th e av e n^goKjoouo oizo or tho maximum valu e of th e 
avQTQgo drop probability; and 

computer code for selecting a packet drop rafe equal in resi>onse to the packet drop 
probability diOppinp packoto from tho quouo baaod upon a packet drop rato defined at a point of 
intersection of the control function and the queue law function. 



24. (original) The computer program product according tb claim 23 » wherein the computaf-t^pde 
for defining the control function, the control function is fimher defined as a ftmction having no 
discontinuities. 
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25. (original) The computer program product according to claim 23, wherein the function is 
piecewise linear. 

26. (Currently amended) A computer program product for increasing utilization of a link capable 
of receiving a number of flows into d buffer, the link residing in a TCP network, the link having a 
congestion control module which drops packets to avoid buffer overflow according to a 
congestion control process, wherein the computer program product has computer code on a 
computer readable medium, the computer code comprising: 

computer code for determining a\quaniiiy representative of a capacity for the link; 

conr^uter code for calculating a quantity representative of the throughput for the link; 

computer code for deiennining thautilization based on the capacity of the link, 

the throughput the link, the numbei\of flows and a packet drop probability associated with 
the congestion control process : and 

computer code for automaticallv a di lifting the packet drop probability to « 
maintain a desired utilizatjon of the link. 

27. (Current amended) A computer product fdsr executing a_c ongestion control t>rocess in a 
server having a queue which resides in a networA wherein each data transmission from a sender 
to a receiver is sent at a transmission rate and the data transmission is acknowledged by the 
receiver, wherein if the data transmission is not acKnowledged the sender reduces the 
transmission rate, wherein the computer program product has comjniter code on a computer 
readable mediiuii, the computer code comprising: 

computer code for ascertaining a network fiindion which ropmsontj? defines an average 
queue size of the queue based upon a range of server di^p rat es for the congestion control 
process; 

computer code for detennimng a control function fe)r the server which defines produces 
an average queue size based upon a ranee of given server orop rates; 

computer code for calculating an equilibrium point Bpsed upon the intersection of the 
network funcdon and control function; and 
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On page 8, please replace the paragraph spanning lines 22-30 with the following: 



Based on aforementioned assumptions, the queue law =G(p) is deteiroined (where fl is the 
average siie of the queue and p is the drop probability). Since the link between A and B is the 
only possible point of congestion, the average round trip time of a packet is the sum of the 
average waiting time in the queue of node B and Ro, the propagation and the round-trip 
transmission time outside the node. Assuming a FIFO (First a^d In First Out) queuing scheme, 
the average waiting time in the queue is q/c and the overall round trip time for a packet is the 
sum of the average waiting time in the queue and the propagation and transmission time on the 
rest of the round trip so that R=Ro + q/c^ 

On page 10, please replace the paragraph spanning lines 1^ vnth the following: 




r 



ich for a dial-up modem in a wide area network is 28.8Kh/s for tmia and 56Kh/s for Smx 
ibwevcr the speed of Xnih and Xnuut for the connection is implementation dependent. Additional 
traffic characteristics include the minimimi and maximum packet sizes (Mmhi* Mc»)> the 
minimum and maximum round trip time outside of the queue (R^inun} Romax) the mini mum and 
maximum drop probability outside of the queue (pomin* ponsa) and the minimxmi and maximimi 
TCP receiver window ((WanOmin, 
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computer code for setting the drop rate of the server to the equilibrium point 
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